/**
 * 求先序遍历第k个节点的值
 * 
 * 设置全局变量i表示先序遍历的时候，当前访问的第几个节点
 */
#include"BiTree.h"
  int i=1;
int pre_k_node(BiTree *b,int k){
    if(b==nullptr){
        return -1;
    }
    if(i==k){
        return b->val;
    }
    i++;
    char ch=pre_k_node(b->left,k);
    if(ch!=-1)
        return ch;
    ch=pre_k_node(b->right,k);
        return ch;
  

}